/**
 *Project: jh-framework
 *File: cn.xkshow.lang.math.NumberUtil.java 
 *Author: admin@xkshow.cn with the copyrite
 ****************************************************************
 *   VERSION       DATE            BY       CHANGE/COMMENT
 * --------------------------------------------------------------
 *    1.0        2013-3-30        xkshow.cn         create
 ****************************************************************
 *note: 数值有关的
 *      1.给出任一一个数，求其下的所有素数
 ***************************************************************/ 
package cn.xkshow.lang.math;

public class NumberUtil {
	
	/*
	 * 给出任一一个数，求其下的所有素数
	 */
	public static void PrimeNumber(int num){
		int count = 0; 
		boolean flag = true; 
		for(int i=2; i<num; i++){ 
			flag = true;
			for(int j=2; j<=Math.sqrt(i); j++){ //Math.sqrt()也可以用i，但sqrt效率要高些
				if(i%j==0){ 
					flag = false; 
					continue; 
				} 
			} 
			if(flag){ 
				count++; 
				System.out.println(i); 
			} 
		}
		System.out.println("素数的总个数是："+count); 
    }
		
	public static void main(String[] args) {
		NumberUtil.PrimeNumber(10);			
    }
}
